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Abstract 

We construct quasi-isometric embeddings from right-angled Artin groups into the 
outer automorphism group of a free group. These homomorphisms are in analogy with 

i 1 those constructed in [CLM12] , where the target group is the mapping class group of a 

f-H surface. Toward this goal, we develop tools in the free group setting that mirror those 

for surface groups as well as discuss various analogs of subsurface projection; these may 
• be of independent interest. 

-I— > 

a 

1 Introduction 

For a finite simplicial graph T with vertex set T°, the right-angled Artin group A(T) is 
the group presented with generators Sj G T° and relators [si,Sj] = 1 when and Sj are 
joined by an edge in F. Such groups, though simple to define, have been at the center 
of recent developments in geometric group theory and low-dimensional topology because 
of both the richness of their subgroups (and their residual properties) and the frequency 
with which they occur as subgroups of other geometrically significant groups. For example, 
Wang constructed injective homomorphisms from certain right-angled Artin groups into 
SL n (Z), for n > 5 |Wan07] . In |Kapll| , Kapovich proved that for any finite simplicial 
graph r and any symplectic manifold (M,u), A(T) embeds into the group of Hamiltonian 
symplectomorphisms of (M, u). Koberda showed that in the mapping class group of a sur- 
face raising any collections of mapping classes that are supported on connected subsurfaces 
to a suitably high power generates a right-angled Artin group |Kobl0j . In |CLM12| . the 
authors constructed quasi-isometric embeddings of right-angled Artin groups into mapping 
class groups using partial pseudo-Anosov mapping classes supported on either disjoint or 
overlapping subsurfaces, depending on whether the mapping classes represented commuting 
or non-commuting vertex generators. Specifically, they prove the following: 

Theorem 1.1 (Theorem 1.1 of |CLM12| ). Suppose that fi,...f n G Mod(5*) are fully sup- 
ported on disjoint or overlapping non-annular subsurfaces. Then after raising to sufficiently 
high powers, the elements generate a quasi-isometrically embedded right-angled Artin sub- 
group of Mod(S") . Furthermore, the orbit map to Teichmuller space is a quasi-isometric 
embedding. 
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Corollary 1.2 (Corollary 1.2 of [CLM12J). Any right-angled Artin group admits a homo- 
morphism to some mapping class group which is a quasi-isometric embedding, and for which 
the orbit map to Teichmuller space is a quasi-isometric embedding. 

In this paper, we develop the theory necessary to quasi-isometrically embed right-angled 
Artin groups into Out(F n ), in analogy with [CLM12J for the mapping class group. Here, 
we show the following (see Section [4] for definitions and a more general statement): 

Theorem 1.3. Suppose that f\, . . . f n 6 Out(F n ) are fully supported on an admissible col- 
lection of free factors. Then after raising to sufficiently high powers, the elements generate 
a quasi-isometrically embedded right-angled Artin subgroup o/Out(F n ). Furthermore, the 
orbit map to Outer space is a quasi-isometric embedding. 

Recall that Outer space X n , introduced in |CV86j . is the space of F n -marked metric 
graphs, and the distance being considered is the asymmetric Lipschitz metric of [FM11 



(see Section 12). The admissible collection condition on the set of free factors in our main 
theorem is meant to mimic the surface case where the subsurfaces considered are either 
disjoint or overlap. It should be noted that similar to the mapping class group case our 
conditions for generating a right-angled Artin group involve translation lengths of the outer 
automorphims on the free factor complexes of their supporting free factors. Further, if T 
is the "coincidence graph" for the involved free factors, then the right-angled Artin group 
generated is A(T). This is made precise in Section [4j We also obtain, 

Corollary 1.4. Any right-angled Artin group admits a homomorphism to Out(F n ) ; for 
some n, which is a quasi-isometric embedding, and for which the orbit map to Outer space 
is a quasi-isometric embedding. 

We remark that although much of the inspiration for this paper is drawn from [C LM12| . 
there are several significant points of departure. First, as opposed to subsurface projections 
in the mapping class group situation, when working with Out(F n ) there are different possible 
projections that one could employ. In |BF12j . the authors define the projection of the free 
factor A to the free splitting complex of the free factor B when the two factors are in 
"general position." These projections, though powerful in other settings, are not delicate 
enough for our application. In particular, the presence of commuting outer automorphisms 
in our construction precludes free factors from satisfying the conditions for finite diameter 
Bestvina-Feighn projections, as would be required. In [SS12] . a different sort of projection 
is considered; the authors project a sphere system in M n , the doubled handlebody of genus 
n, to the disk and sphere complex of certain submanifolds. Though interesting in their own 
right, these projections do not always give free splittings of free factors and so are not used 



in this paper. These difficulties are discussed in detail in Section 5.3 To resolve these issues 
we develop our own projections which are tailored for the applications in this paper. In 
the process, we demonstrate the relationship between the projections of [BF12j and |SS12j . 
answering a question appearing in both papers. 

Second, unlike in the mapping class group case, there are no immediate analogs of the 
Masur-Minsky formulas, giving coarse estimates of distance in Mod(<S), that apply to our 
construction. Instead, in Section [TU] we use the partial ordering on the syllables of a word in 
the standard generators of ^4(r) to control the order in which distance can be made when 
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projecting a geodesic in Out(F n ) to the free factor complex of a free factor. This suffices 
for providing the lower bounds on Out(F n )-distance in our main theorem. 

Finally, we note that there is another method to construct quasi-isometrically embed- 
ded right-angled Artin subgroups of Out(F2 9 ). One could start with a once punctured 
genus g surface S and using the methods of [CLM12] build a quasi-isometric embedding 
from A(T) into Mod(S'). In [HHlT], the authors show that the injective homomorphism 
Mod(5) — > Out(F2 S ), induced by the action of Mod(5) on ni(S) = ¥2 g , is itself a quasi- 
isometric embedding. Composing two such maps then gives a quasi-isometric embedding 
from A(T) into Out(F2 S ). These homomorphisms, however, have the property that they 
factor through mapping class groups and, hence, fix the conjugacy class in F2 5 correspond- 
ing to the puncture. In our approach, homomorphisms into Out(F n ) do not factor through 
mapping class groups and outer automorphism are supported on free factors, rather than 
cyclic factors. Further, our construction produces homomorphisms into Out(F n ) that have 
quasi-isometric orbit maps into Outer space. 

1.1 Plan of paper 

The paper is organized as follows: Section 2 covers background that is needed throughout the 
paper. Section 3 defines the subfactor projections that we use, gives their basic properties, 
and relates them to the projections of [BF12]. Section 4 defines the homomorphisms of 
right-angled Artin groups into Out(F n ) that are of interest, gives a precise statement of our 
main theorem, and provides a few examples. 

Central to the proof of our main theorem is a version of Behrstock's inequality which 
controls the projection of a tree into the free factor complex of two free factors that overlap. 
To prove this, we work with a topological model of the projections developed in Section 5. 
This approach has the additional advantage that the methods developed in this section can 
be used to relate various notions of projection that exist in the literature. In Section 6, we 
prove the version of Behrstock's inequality that is needed. This is followed by Sections 7 
and 8 which give related notions of order for both free factors and syllables of g E A(T), 
respectively. This is in preparation for Section 9 which closely follows the arguments of 
|CLM1 2] and gives conditions when normal form words in A(T) give large projections to 
the free factor complex of (certain) free factors. 

Having arranged large projection distances, the last step is to argue that for "non- 
disjoint" free factors these distances independently contribute to distance in Out(F n ); this is 
done in Section 10. This section can be thought of as making up for the lack of lower bounds 
coming from Masur-Minsky type formulas. The proof that our homomorphisms are quasi- 
isometric embeddings into Out(F n ) is then concluded in Section 11. Since showing that 
these homomorphisms give quasi-isometric orbit maps into Outer space involves different 
terminology and constants, this is done in the appendix. 

1.2 Acknowledgments 

The author is grateful to Patrick Reynolds, Chris White, and Nick Zufelt for helpful con- 
versation. Thanks are also due to Chris Leininger and Chris Westenberger, who made 
constructive comments on an earlier version of this paper. Most importantly, the author 
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is indebted to his advisor Alan Reid as well as Hossein Namazi for each's encouragement, 
advice, and continuous feedback throughout this project. 

2 Background 

2.1 Quasi-isometries 

Let (X,dx) and (Y,dy) be metric spaces. A map / : X — > Y is a (if, L) - quasi-isometric 
embedding if for all x\,x 2 £ X 

^d x (xi,x 2 ) - L < d Y (f(xi), f(x 2 )) < Kd x {xi,x 2 ) + L. 

In addition, if every point in Y is within distance L from the image f(X), then / is a 
quasi-isometry and X and Y are said to be quasi-isometric. In this paper, the metric 
spaces of interest arise from finite dimensional simplicial complexes where a fixed complex 
is considered with the metric induced by giving each simplex the structure of a Euclidean 
simplex with side length one. Recall that if if is a finite dimensional simplicial complex, 
then this piecewise Euclidean metric on K is quasi-isometric to K 1 , the 1-skeleton of if, 
with its standard graph metric |BH09j . Since we are interested in the coarse geometry of 
such complexes, i.e. their metric structure up to quasi-isometry, this justifies our convention 
of when working with a complex if to consider only the graph metric on K 1 , rather than 
the entire complex. Here, and below, a graph is a 1-dimensional CW complex and a simply 
connected graph is a tree. 

2.2 Out(F) basics 

Fix n > 2 and let F n denote the free group of rank n and Out(F n ) its group of outer auto- 
morphisms. When clear from context, the subscript n will be dropped from the notation. 
In this section we recall the definition and basic facts concerning some relevant Out(F)- 
complexes. First, a splitting of F is a minimal, simplicial actions F r\ T on a non-trivial 
simplicial tree, the action being determined by a homomorphism ip : F — > Aut(T) into 
the simplicial automorphisms of T. An action on a tree is minimal if there is no proper 
invariant subtree. By a free splitting, we mean a splitting with trivial edge stabilizers and 
refer to a k-edge splittings as a free splittings with k natural edge orbits. From Bass-Serre 
theory, k-edge splittings correspond to graph of groups decompositions of F with k edges, 
each edge with trivial edge group. Two actions ¥ r\T and F r\ T' are conjugate if there is 
a F-equivariant homeomorphism \ '■ T — > T' and the conjugacy class of an action is denoted 
by [F r\ T]. We will usually drop the action symbol from the notation and refer to the 
splitting by T. Finally, an equivariant surjection c : T — )■ T' between F-trees is a collapse 
map if all point preimages are connected. In this case, T is said to be a refinement of T' . 

The free splitting complex S n of the free group F n is the simplicial complex defined as 
follows (sec [HMllJ for details): The vertex set 5° is the set of conjugacy classes of 1-edge 
splittings of F n , and k + 1 vertices [To], . . . , [T^] determine a /c-simplex of S n if there is a 
(k + l)-edge splitting T and collapse maps Cj : T — > Ti, for each i = 0, . . . , k. That is, a 
collection of vertices span a simplex in S n if they have a common refinement. We will mostly 
work with the barycentric subdivision of the free splitting complex, denoted by S' n , whose 
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vertices are conjugacy classes of free splittings of F n and two vertices are joined by an edge 
if, up to conjugacy, one refines the other. Higher dimensional simplicies are determined 
similarly. 

For n > 3, the free factor complex TJ- n of F n is the simplicial complex defined as follows 
(see |HV98| or [BF11| for details): The vertices are conjugacy classes of free factors of ¥ n 
and k + 1 conjugacy classes [Aq], . . . , [A n ] span a /c-simplex if there are representative free 
factors in these conjugacy classes with Aq C A\ C . . . C A n . When n = 2, the definition 
is modified so that TT2 is the standard Farey graph. In this case, vertices of TT% are 
conjugacy classes of rank 1 free factors and two vertices are jointed by an edge if there are 
representatives in these conjugacy classes that form a basis for ¥2. 

Out(F n ) acts simplicially on these complexes. For J 7 J 7 , if / G Out(F) is represented by an 
automorphism </>, we define f[A] = [<j)A\. It is clear that this is independent of choice of 4> and 
extends to a simplical action on all of J-J-. For S the action is defined as follows: with / and 
4> as above and [T] G S° with the action on T given by the homomorphism ip : F — > Aut(T), 
then f[T] is the conjugacy class of F-tree determined by ip o : F — > Aut(T). That 
is, the underlying tree is unchanged and the action is precomposed with the inverse of a 
representative automorphism for /. Again, checking that this is a well-defined action that 
extends to all of S (or S') is an easy exercise. These definitions have the convenient property 
that if [T] is a conjugacy class of free splitting with vertex stabilizers [A{\, . . . , [Ai\, then 
f[T] has vertex stabilizers /[-Ai], • • • , f[Ai], for any / G Out(F). 

There is a natural, coarsely defined map ir : S' — > TT . For T G 5', we set 7r(T) equal 
to the set of free factors that arise as a vertex group of a 1-edge collapse of T. That is, 
A G 7r(T) if and only if there is a tree To G S, T refines To, and A is a vertex group of To. 
We are content to have this map defined only on the vertices of S' and to observe property 
that for any T G S' , diamj-jr(7r(T)) < 4. Letting djrjr denote distance in TT and setting 
dj-jr(7r(T), 7r(T')) = diamjrjr(7r(T) U 7r(T')), it is easily verified that tt is 4-Lipschitz. Note 
that here, and throughout the paper, the brackets that denote conjugacy classes of trees 
and free factors will often be suppressed when it should cause no confusion to do so. 

Recent efforts to understand the free splitting and free factor complex have focused on 
their metric properties along with their similarity to the complex of curves of a surface. 
In particular, both complexes are now known to be Gromov-hyperbolic. Hyperbolicity of 
the free factor complex was first shown by [BFll] then |KR12j : hyperbolicity of the free 
splitting complex was first shown by [HMllJ and then |HH12j . We record this as a single 
theorem. 

Theorem 2.1 f jBFlll IHM111 IKR121 IHH12j ). For n > 2, S n and TT n are Gromov- 
hyperbolic. 

Remark that the action Out(F n ) r\ S n is far from proper; all vertices have infinite point 
stabilizers. There is, however, an invariant subcomplex of S' n that is locally finite, and 
the inherited action is proper. This is the spine of Outer space and we refer the reader to 
|CV86j or [HMlOj for details beyond what is discussed here. Also, see [Hat95] or [ASllj for 
an alternative perspective. 

The spine of Outer space K. n is the subcomplex of S' n span by vertices that correspond 
to proper splittings of F n . Recall that a splitting T is proper if no element of F n acts 
elliptically, i.e. fixes a vertex, in T. Hence, T G S' n is proper if T/¥ n is a graph with 
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fundamental group isomorphic to F n . Observe that since Out(F n ) preserve the vertices of 
S' n corresponding to proper splittings there is an induced simplicial action Out(F„) rx K. n . 

It is well-known that fC n is a locally finite, connected complex and that the action 
Out(F n ) K, n is proper and cocompact (see |CV86| ). Hence, for any tree T G /C°, the 
orbit map g \— > gT defines a quasi-isometry from Out(F„) to tC n by the Svarc-Milnor lemma 
[BH09|. As remarked above, the metric considered is the standard graph metric on /C*, the 
1-skeleton of the spine of Outer space. This metric on /C* will serve as our geometric model 
for Out(F n ). 



2.3 The sphere complex 

We recall the Out(F n )-equivalent identification between the free splitting complex and the 
sphere complex. See |ASllj for details. Take M n to be the connected sum of n copies of 
S 1 x S 2 , or equivalently, the double of the handlebody of genus n. Let M njS be M n with 
s open 3-balls removed. Note that iriM n is isomorphic to F n and once and for all fix such 
an isomorphism. A sphere S in M n ^ s is essential if it is not boundary parallel and does not 
bound a 3-ball, and a collection of disjoint, essential, pairwise non-isotopic spheres in M n 
is called a sphere system. By |Lau74| . spheres S*i and S2 are homotopic in M n if and only 
if they are isotopic. 

The sphere complex S(M n ) is the simplicial complex whose vertices are isotopy classes 
of essential spheres and vertices [So], . . . , [Sk] span a fc-simplex if there are representatives 
in these isotopy classes that are disjoint in M n . It is a theorem of |Lau74| that setting 
Mod(M n ) = 7ro(DiffM n ) there is an exact sequence 

1 -> K -»■ Mod(M n ) -»■ Out(F„) -»• 1, 

where K is a finite group generated by "Dehn twists" about essential spheres. Since elements 
of K act trivially on S(M n ), we have a well-defined action Out(F„) r\ S{M n ). The following 



proposition of Arramayona and Souto identifies S n and S{M n ), See Section 5.1 for how one 
constructs splittings from essential spheres. 

Proposition 2.2 ([ASH]). For n > 2, S n and S{M n ) are Out(F n ) -equivariantly isomor- 
phic. 



2.4 Translation length in TT n 

Fully irreducible outer automorphisms are those / G Out(F n ) that have no positive power 
that fixes a conjugacy class of free factor, i.e. for any A G TT n , f n (A) = A implies that 
n = 0. Recall that the (stable) translation length of an outer automorphism / G Out(F ra ) 
on TT n is defined as 

n— >oo n 

where A G TT n . It is not difficult to verify that Ijrjr(f) is well-defined, independent of 
choice of A G TT n , and satisfies the property ij^j^(f n ) = n ■ £j?j?(f) for n > 0. Further 
note that Itt{J) > c if and only if for all A G TT n , d TT (A,f n A) > c\n\. The following 
proposition characterizes those outer automorphisms with positive translation length on 
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Proposition 2.3 ( |BFllj ). Let f G Out(F n ) ; / is fully irreducible if and only ifij^j^(f) > 0. 

It appears to be an open question whether there is a uniform lower bound on translation 
length for fully irreducible outer automorphisms for a fixed rank free group, as is the case 
for pseudo-Anosov mapping classes acting on the curve complex [MM99J. It is worthwhile 
to note that when n = 2, Proposition 2.3 reduces to the statement that if an outer automor- 
phism is infinite order and does not fix a conjugacy class of a primitive element in F2, then 
it acts hyperbolically on T J- "2, which as noted above is the Farey graph. This well-known 
statement is what is used in most of our applications. 



3 Projections to free factor complexes 

For a finitely generated subgroup H < F, let S{H) and J-(H) denote the free splitting 
complex and free factor complex of H, respectively. The subgroup H is self -normalizing 
if N(H) = H, where N(H) is the normalizer of H in F. Less formally, a subgroup H is 
self-normalizing if the only elements that conjugate H back to itself are those elements in H. 
When H is self-normalizing the complexes S(H) and J-(H) depend only on the conjugacy 
class of H in F. More precisely, if H' = gHg^ 1 for g € ¥, then g induces an isomorphism 
between S(H) and S(H') (and between J-(H) and J-(H')) via conjugation. For any other 
x G F with H 1 = xHx^ 1 we see that x _1 g normalizes H and so x~ l g G H. In this case, 
gH = xH and it is easily verified that g and x induce identical isomorphisms between S(H) 
and S(H'). Hence, when H is self-normalizing we obtain a canonical identification between 
the free splitting complex of H and the free splitting complex of each of its conjugates. The 
same holds for the free factor complex of H. This allows us to unambiguously refer to the 
free splitting complex or free factor complex for the conjugacy class [H]. Finally, recall that 
a subgroup C < F is malnormal if xCx~ l nC/{l} implies that x G C. For example, free 
factors of F are malnormal and malnormal subgroups are self-normalizing. 



3.1 Projecting trees 

Given a free splitting T G S' and a finitely generated subgroup H < F denote by T H the 
minimal H -subtree of T. This is the unique minimal /^-invariant subtree of the restricted 
action H rxT and is either trivial, in which case H fixes a unique vertex in T, or is the union 
of axes of elements in H that act hyperbolically on T. When T H is not trivial, we define 
the projection of T to the free splitting complex of H as t^s(h){T) = [H rx T ], where the 
brackets denote conjugacy of i2-trees. Note that this projection is a well-defined vertex of 
S'(H) and depends only on the conjugacy class of T. This is the case since any conjugacy 
between F-trees will induce a conjugacy between their minimal ff-subtrees. Further define 
the projection to the free factor complex of H to be the composition tth{T) = ^(f^s(H)(T)), 
where tt : S(H) — > FJ-{H) is the 4-Lipschitz map defined in Section [2.2| Hence, tth(T) C 
J~(H) is the collection of free factors of H that arise as a vertex group of a one-edge 
collapse of the splitting H T H . When H is also self- normalizing, e.g. a free factor, these 
projections are independent of the choice of H within its conjugacy class. The following 
lemma verifies that such projections are coarsely Lipschitz. 
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Lemma 3.1. Let F n rx T be a free splitting and H < F n finitely generated with T H non- 
trivial. Let Tq be a refinement ofT with equivalent collapse map c : To — > T. Then there is 
an induced map ch '■ T H — > T H which is also a collapse map. Hence, T H is a refinement 
ofT". 

Proof. Since c(T H ) C T is an invariant H-tiee, it contains T . Also, the axis in To of any 
hyperbolic h £ H, which exists because T H is nontrivial, is mapped by c to either h's axis 
in T or a singe vertex stabilized by h; each of which is contained in T H . Since T(f is the 
union of such axes, we see that c(T(f ) = T H . Hence the map ch described in the lemma is 
given by restriction. It remains to show that ch is a collapse map. This is the case since 
for any p 6 T , 

c H 1 (p) = T H nc- 1 ( P ) 

is the intersection of two subtrees of To and is therefore connected. □ 

For a free factor A of F we use the symbol d^ to denote distance in J-{A) and for F n -trees 
T\ , T 2 we use the shorthand 

d A (Ti,T 2 ) := d A (TTA{Ti),irA(T2)) = dia,m A (ir A (Ti) U tt a (T 2 )) 

when both projections are defined. The following proposition follows immediately from the 
definitions in this section and Lemma 13.11 

Proposition 3.2 (Basic properties I). Let T\,T 2 be adjacent vertices in lC n , A S TT n , and 
H a finitely generated and self -normalizing subgroup of F n containing A, up to conjugacy. 
Then we have the following: 

1. diamjr( A )(ir A (T)) < 4, 

2. d A (ri,r 2 ) <4, 

3. tva{T x ) = tta{^s{h){T\)) and so d A (T 1 ,T 2 ) = dA(Trs(H)(Ti),Tr S (H)( T 2))- 
3.2 Projecting factors 

Consider rank > 2 free factors A and B of the free group F n . Define A and B to be disjoint 
if they are distinct vertex groups of a common splitting of F n . Disjoint free factors are 
those that will support commuting outer automorphisms in our construction. Define A 
and B to meet if there exist representatives in their conjugacy classes whose intersection is 
nontrivial and proper in each factor. In this section, we show that this intersection provides 
a well-defined projection of [B] to J- (A), the free factor complex of A. Note that if A and 
B meet, then d TT {[A], [B]) = 2. 

Fix free factors A and B in F n . Define the projection of B into J 7 (A) as 

t^a(B) = {[An gBg l \ : g G F n } \ {1}, 

where conjugacy is taken in A. Observe that A and B meet exactly when n A (B) / (5 / 
itb{A). We show that members of tta(B) are vertex groups of a single (non-unique) free 
splitting of A and so tta{B) has diameter < 4 in J- (A). Since the projection is independent 
of the conjugacy class of B, this provides the desired projection from [B] to the free factor 
complex of A. 
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Lemma 3.3. Suppose the free factors A and B meet. Then diamjr^irA^B) < 4. 

Proof. First, observe that g uniquely determines the class [A n gBg^ 1 ] G tta{B) up to 
double coset in F. Precisely, [A n gBg~ x } = [An hBh^ 1 } ^ 1 if and only if AgB = AhB; 
this follows from the fact that free factors are malnormal. Now choose any marked graph 
G which contains a subgraph G B whose fundamental group represents B up to conjugacy. 
Let pa '■ Ga — > G be the cover of G corresponding to free factor A and let Ga denote 
the core of Ga- By covering space theory, the components of p~ 1 (G B ) are in bijective 
correspondence with the double cosets {AgB : g G F} and the fundamental group of the 
component corresponding to AgB is A n gBg~ x . Since the core carries the fundamental 
group of Ga, all nontrivial subgroups A n gBg^ 1 correspond to double cosets representing 
components of p~ l (G B ) in the core Ga- Hence, Ga is a marked A-graph that contains 
disjoint subgraphs whose fundamental groups (up to conjugacy in A) are the subgroups of 
tta{B). This completes the proof. □ 

If A G J~J~ n and / G Out(F n ) stabilizes A, then / induces an outer automorphism 
of A, denoted J\a G Out (A). In this case, let ^U(/) represent the translation length of 



f\A on J 7 (A). By Proposition 2.3, if f\ A is fully irreducible in Out (A), then £a(I) > 0. 
The following proposition provides the addition properties of the projections that will be 
needed throughout the paper. Its proof is a straightforward exercise in working through 
the definition of this section. 

Proposition 3.4 (Basic Properties II). Let A,B,C G J~J~ n so that A and B meet and 
A and C are disjoint. Let c G Out(F) stabilize the free factors A and C with c\a = 1 in 
Out (.A). Finally, let T G KP and f G Out(F) be arbitrary. Then f induces an isomorphism 
f : J- (A) — > J-(fA) and we have the following: 

1. f(A) andf(B) meet and Tr fA (fB) = f(ir A (B)) C T(fA). 

2. n fA (fT) = f(ir A (T))cT(fA). 

3. tta(cB) = tta(B)czT(A). 

4. tta(cT) = tta(T)cT(A). 

For the applications in this paper, a slightly stronger condition than meeting is necessary 
on free factors A and B. In particular, we need their meeting representatives to generate 
the "correct" subgroup of F. More precisely, say that two free factors A and B of F 
overlap if there are representatives in their conjugacy classes, still denoted A and B, so 
that An B = x ^ {1} is proper in both A and B and the subgroup generated by these 
representatives (A, B) < F is isomorphic to A * x B. Note that the first condition here is 
exactly that A and B meet. 

Remark 3.5. Suppose the free factors [A], [B] G J- J- overlap and select representatives in 
their conjugacy classes so that A n B = x is nontrivial and proper in both A and B. Note 



that as in Lemma 3.3 the free factor x is not necessarily unique up to conjugacy, but once 
the conjugacy class of x is fixed the subgroup H = (A, B) generated by these conjugacy 
class representatives is itself determined up to conjugacy in F. Since A and B overlap, x 
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can be chosen so that H = A* X B and it is not difficult to verify that H is finitely generated 
and self-normalizing. So, for example, if T £ S' , then tta(T) = tta(^s(H))(T) by Lemma 



3.2. Projections of meetings factors, however, may slightly change. In particular, A and 
B are free factors of H that overlap, but with conjugacy now considered in H, x is their 
unique intersection up to conjugacy. In general, we use the notation tta(B < H) to denote 
the projection of B into the free factor complex of A when B is considered as a free factor 
of the free group H. Note that in this case tta(B < H) = {[x]} C tta(B) C F{A) and so 
although the choice of x and, hence, H is not uniquely determined by the overlapping free 
factors A and B, this ambiguity is not significant when considering projections. 

3.3 The Bestvina-Feighn Projections 

In |BF12j . the authors show that there is a finite coloring of the vertices of the free factor 
complex J-J- n and an M > so that if A and B are free factors either having the same 
color or with dj^j^(A, B) > 4, then there is a well-defined projection TTg^ A ^(B) C S(A) whose 
diameter is less than or equal to M. Moreover, these projections have properties that are 
analogous to subsurface projections. Their projection is defined by choosing any T £ /C° 
so that the marked graph T/¥ n contains an embedded subgraph whose fundamental group 
represents B and taking tt^ a ^(B) = ir^^(T). It is shown that when A and B satisfy the 
stated conditions, this projection is coarsely independent of the choice of T. 

Free factors that meet, however, do not satisfy the conditions stated above and it is 
easy to construct examples where A and B meet but the projection tTj^C-B) does not have 



5.3 



we relate 



finite diameter in 5(^4) (as the choice of T is varied). Despite this, Lemma 3.3 shows that 
if we further project to the free factor complex of A we obtain a set with finite diameter. 
This shows that when the free factors A and B meet, the projection tta(B) defined in this 
paper agrees coarsely with the projection tt(7t^ a ^(B)) C F{A). In Section 
the projections discussed here with those of [SS12]. 

4 The homomorphisms A(T) — > Out(F n ) 

In this section, we present the most general version of our theorem. Technical conditions are 
unavoidable since, unlike the surface case, free factors do not uniquely determine splittings 
and defining the support of an outer automorphism is more subtle. After presenting general 
conditions, we give a specific construction to which our theorem applies. The idea is to re- 
place the surface in the mapping class group situation with a graph of groups decomposition 
of F. 

4.1 Admissible systems 

Let A = {A\, . . . ,A n } be a collection of (conjugacy classes of) rank > 2 free factors of F 
such that for i ^ j either 

1. Ai and Aj are disjoint, that is they are vertex groups of a common splitting, or 

2. Ai and Aj overlap, so in particular HAi{Aj) ^0 7^ ^^(Aj). 
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Then we say that A is an admissible collection of free factors of F. Let T = T_4 be the 
coincidence graph for A. This is the graph with a vertex vt for each Ai and an edge 
connecting Vi and Vj whenever the free factors A{ and Aj are disjoint. 

An outer automorphism fi G Out(F) is said to be supported on the factor A{ if fi(Aj) = 
Aj for each Vj in the star of vi G T° and fi\A- = 1 G Out(-Aj) for each Vj in the link of 
Vi G r°. Informally, /j is required to stabilize and act trivially on each free factor in A that 
is disjoint from A{ as well as stabilize Ai itself. We say that fi is fully supported on Ai if 
in addition fi\Ai G Out(Aj) is fully irreducible. Finally, we call the pair S = (A, {fi}) an 
admissible system if the fi are fully supported on the collection of free factors A and for 
each Vi,Vj joined by an edge in T, fi and fj commute in Out(F) (this condition is made 
unnecessary in the construction of the next section). 

Given an admissible system S = (A, {fi}), we have the induced homomorphism 

= <f> s : A(T) -> Out(F n ) 
defined by mapping Vi ^ fi. Our main theorem is the following: 

Theorem 4.1. Given an admissible collection A of free factors for ¥ with coincidence graph 
T there is a C > so that if outer automorphisms {fi} are chosen to make S = (A, {fi}) 
an admissible system with iAi(fi) > C then the induced homomorphism (j> = <f>s ■ A(T) — > 
Out(F) is a quasi-isometric embedding. 

It is worth noting that since right-angled Artin groups are torsion-free, homomorphisms 
from A(T) that are quasi-isometric embeddings are injective. Since it requires a different 
set of terminology as well as constants that need to be determined, we save the statement 
and proof that these homomorphisms induce quasi-isometric orbit maps into Outer space 
for the appendix. 

4.2 Splitting contruction 

Here we present a particular type of graph of groups decompositions of F to which our 
theorem applies and use it to construct examples. Let Q be a free splitting of F along with 
a family of collapse maps 

Pi ■■ Q ->■ Gi 

to splittings Gi, satisfying the following conditions: 

1. Each splitting Gi has a preferred vertex Vi G Gi so that all edges of Gi are incident to 

Vi. 

2. Setting d = C G we require that for i ^ j one of the two following conditions 
hold: either (i) Gi and Gj are disjoint, meaning that Gi n Gj = 0, or (ii) Gi n Gj is a 
subgraph whose induced subgroup is nontrivial and proper in each of the subgroups 
induced by Gi and Gj. In the latter case, we say the subgraphs overlap. 

We call the splitting G satisfying these conditions a support graph and note that the 
above data is determined by the collection of subgraphs Gi. For such a splitting of F, we 
set Ai = 7Ti(Gj) = (Gi) Vi £ the vertex groups of the vertex v\ in Gi- It is clear from the 
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above conditions that such a collection of free factors forms an admissible collection A(Q) 
and that Ta(G) 1S precisely the coincidence graph of the Gi in Q . 

Next, consider the outer automorphisms that will generate the image of our homomor- 
phism. For each i, chose an fi £ Out(F n ) which preserves the splitting Qi, induces the 
identity automorphism on the underlying graph of Qi, and restricts to the identity on the 
complement of i>i in Qi. In this case, we say that fi is supported on Gi (or Vi) and if the 
restriction of fi to the free factor Ai is fully irreducible, we say that fi is fully supported 
on Gi (or Vi). With these choices, the pair S(Q) = (A(Q),{fi}) is an admissible system. 
Indeed, the only condition to check is that if Vi and Vj represent disjoint free factors, then 
the outer automorphisms fi and fj commute. Observe that since Gi and Gj are disjoint 
subgraphs of Q we may collapse each to a vertex to obtain a common refinement Qij of Qi 
and Qj which has vertices with associated groups (Qi) Vi and (Qj) Vj - Label these vertices of 
Qij Vi and Vj corresponding to the subgraphs Gi and Gj of Q. From the fact that fi and fj 
are supported on Gi and Gj, respectively, it follows that they both stabilize the common 
refinement Qij and are each supported on distinct vertices, namely V{ and Vj. This implies 
that fi and fj commute in Out(F). Hence, S(Q) = (A(Q), {fi}) is an admissible system 
inducing a homomorphism 

4> s{g) : A(T g ) ->• Out(F) 

given by 

Vi H-> fi 

as before. With this setup, our main result can be restated as follows: 

Corollary 4.2. Suppose Q is a free splitting of F that is a support graph with subgraphs 
Gi for 1 < % < n having coincidence graph T. There is a C > so that if for each i, 
fi £ Out(F) is fully supported on Gi with (-Aiifi) > C, then the induced homomorphism 
4>s(g) ■ A(T) — > Out(F) is a quasi-isometric embedding. 

We remark that once a support graph Q is constructed with mQ = F n , there is no 
obstruction to finding fi fully supported on Gi with large translation length on F{Ai). 



Corollary 4.2 then implies that there exist homomorphisms 4>s{Q) '■ A(T) — > Out(F„) which 



are quasi- isometric embeddings. 



4.3 Constructions and applications 

We use our main theorem to construct quasi-isometric homomorphisms into Out(F n ) be- 
ginning with an arbitrary right-angled Artin group A(T). We provide a bound on n given 
a measurement of complexity of V. 

First, it is an easy matter to use the splitting construction to start with a graph V 
and find a quasi-isometric embedding A(T) — > Out(F„), with n depending on T. We first 
illustrate this with an example and then give a general procedure. Note that although using 
the splitting construction is simple, it will always require that n is rather large compared to 
r. As demonstrated in Example 2, more creative choices of admissible system can, however, 
be used to reduce n. 

Example 1. Let r = T§ be the pentagon graph with vertices labeled counter-clockwise 
vo,V2,V4, vi,v% as in Figure [TJ and let T c be the same graph with vertices labeled cyclically 
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vq, . . . , V4. Take <7 to be the graph of groups with underlying graph (r c )', the barycen- 
tric subdivision of T c , with trivial vertex group labels on the vertices of T c and infinite 
cyclic group labels on the subdivision vertices. Note that tx\Q = Fg. Set Gi (1 < i < 4) 
equal to the subgraph of Q consisting of the vertex labeled Vi, its two adjacent subdivision 
vertices, and the edges joining these vertices to V{. Observe that Gi and Gj have empty 
intersection if and only if and Vj are joined by an edge in V, and if Gi and Gj inter- 
sect then their intersection is a vertex with nontrivial vertex group. Hence, Q is a support 
graph with subgraphs Gi whose coincidence graph is T and so by Corollary |4.2| there is a 
constant C such that choosing any collection of outer automorphisms fi fully supported 
on the collection Gi with ^(/i) > C determines a homomorphism A(T$) — > Out(Fg) that 
is a quasi- isometric embedding. In Example 2, we improve this construction by modifying Q. 



Now fix any simplicial graph T with n vertices labeled vi, . . . ,v n . We give a general 
procedure for producing a support graph Q with subgraphs Gi whose coincidence graph 



is r. By Corollary 4.2, this allows one to construct homomorphisms A(T) — > Out(7Ti(C/)) 
which are quasi-isometric embeddings for any right-angled Artin group. First, assume that 
the complement graph T c is connected. This is the subgraph of the complete graph on the 
vertices of T with edge set given by the complement of the edge set of T. Let (r c )' be the 
barycentric subdivision of T c where we reserve labels Vi for the vertices of (r c )' that are 
vertices of T c and label the vertex of (r c )' corresponding to the edge (vi,Vj) of T c by 
Hence, in (r c )' the vertex is valence two and is connected by an edge to both Vi and Vj. 
Set Gi equal to the star of the vertex V{ in (r c )', i.e. Gi is the union of edges incident to Vi 
together with their vertices. Now take Q to be the graph of groups with underlying graph 
(r c )' and infinite cyclic vertex group labels for each vertex Uy, i 7^ j. For vertices Uj there 
are two cases for vertex groups: If Vi has valence one in Q then we label it with infinite 
cyclic vertex group and otherwise we give it trivial vertex group. 

With these vertex groups, Q becomes of graph of groups decomposition for F n which is 
a support graph for the collection of subgraphs Gi with coincidence graph T. Indeed, Gi 
and Gj have nonempty intersection in Q if and only if v% and Vj are joined by and edge in 
r c . When this is the case, their intersection is a single vertex with infinite cyclic vertex 
group and this vertex group is proper in each of the groups induced by Gi and Gj. We can 
also calculate the rank of tt\Q. By construction, the rank of wiQ is equal to the rank of 
the fundamental group of the underlying graph plus the number of nontrivial vertex groups 
on Q. Since there is a nontrivial vertex group for each edge of T c and each vertex of T c of 
valence one, the rank of ~K\Q equals 

1 + 2|E(r c )| - |V(r c )| + (valence 1 vertices of T c |. 

Translating this into a function of T, we see that the rank of tt\Q is 

1 + |V(r)| • (|V(r)| - 2) - |E(r)| + (valence n - 2 vertices of T|, 

and we refer to this quantity as the complexity of T, denoted c(T). 

When r c is not connected it decomposes into components T c = Ll' =1 Aj and it is not 
difficult to show that A(F) = A(Af) x . . . x A(Af). In this case, we set c(T) = Ei c ( A i ) 
and the corresponding supported graph is constructed as follows: Let £7(A|) be the support 
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graph constructed as above for the graph A?, or any support graph with coincidence graph 
A£. Take Q to be the support graph built by taking the wedge of I intervals (at one endpoint 
of each) and attaching the other endpoint of the ith. interval to an arbitrary vertex of C/(A?). 
The graph of groups structure on Q is induced by that of £7 (A?) with a trivial group label 
at the wedge vertex. Then Q is a support graph with coincidence graph V and complexity 
c(r). As noted above, the existence of a support graph with coincidence graph T implies 
the following (the statement about Outer space is established in the appendix): 

Corollary 4.3. For any simplicial graph V, A(T) admits a homomorphism into Out(F n ), 
with n < c(T), which is a quasi-isometric embedding, and for which the orbit map to Outer 
space is a quasi-isometric embedding. 



The next example shows how Theorem 11.1 can be used to give quasi-isometric em- 
beddings into Out(F ra ) for smaller n than using support graphs, as in our construction 
above. 



r 



V2 




V3 



V 4 




Figure 1: F 5 = tt^Q) 



Example 2. Again, let T = Ts be the pentagon graph with vertices labeled counter- 
clockwise i>o, V2, t>4, v\, t>3 as in Figure [TJ Take Q as in Figure [TJ This is a graph of groups 
decomposition for F5; the central vertex has trivial vertex group and the 5 valence one 
vertices joined to the central vertex each have infinite cyclic vertex group, with generators 
labeled xq...,x±. Q can be thought of as a "folded" version of the support graph that 
appears in Example 1. For < i < 4, let Gi be the smallest connected subgraph containing 
the vertices labeled Xi and Xi+i, with indices taken mod 5. Note that Q together with the 
subgraphs Gi is not a support graph; for example Go and G2 intersect in a vertex with trivial 
vertex group. Despite this, for i = 0, . . . , 4, Ai = TX\Gi = {x^, does form an admissible 
collection of free factors with coincidence graph T^. Hence, by Theorem |11.1| there exists 
a C > so that if there are outer automorphisms fi S Out(Fs) making ({Ai},{fi}) an 
admissible system with ^a 4 (/«) > C then the induced homomorphism <p '■ A(T$) — > Out(Fs) 
is a quasi-isometric embedding. Choosing such a collection in this case is straightforward. 
Specifically, let B{ = (xi+2, ^+3, Xi+4) and choose fi E Out(Fs) for i = 0, . . . , 4 so that 

1. f t ([Ai}) = [Ai] and = [B t ], 
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2. the restriction fi\A$ G Out(Aj) is fully irreducible with £A t (fi) > C, and 

3. the restriction fi\Bi = 1 £ Out(S,). 

With these choices, it is clear that each fi is fully supported on Aj and that f and fj 
commute if and only if Vi and Vj are joined by an edge of T. This makes S = ({Ai },{fi}) 
into an admissible system with lAi(fi) > C and so the induced homomorphism 

: A(T 5 ) -> Out(F 5 ) 

is a quasi-isometric embedding. In fact, as we shall see in the proof of the main theorem, 
the required translation length is simple to determine. Further, as each of free factors Ai 
in the admissible system is rank 2, the free factor complex J-(Ai) is the Farey graph where 
translation lengths can be computed. 

As an application, it is well-known that A(Ts) contains quasi-isometrically embedded 
copies of 7Ti(S2), the fundamental group of the closed genus 2 surface (sec [CW04J). Re- 
stricting the homomorphism constructed above to such a subgroup we obtain quasi-isometric 
embeddings 

7Tl(S 2 ) -> Out(F 5 ). 

As we will see in the appendix, these homomorphisms can be chosen to give quasi-isometric 
orbit maps into Outer space, X§. 

Example 3. Let F3 = (a, b, c) and set Ai = (a, b l c) for i > 0. It is not difficult to verify 
that for i ^ j, 71-^ (A,) = {[a]} and (Ai,Aj) = (a,b>~\Vc) = Ai *^ Aj. See Stallings's 
paper [Sta83j for how to efficiently compute such intersections. Hence, for N > 1, the 
collection An = {Ai : < i < N} is an admissible collection of pairwise overlapping 
free factors and so there are Cm such that choosing any collection of outer automorphisms 
{fi ■ < i < N} fully supported on the collection An with ^Ai(fi) > Cn determines a 
homomorphism <pN '■ — > Out(Fs) that is a quasi- isometric embedding. In fact, we will 
see in the proof of Theorem 1 1 1 . 1 1 that we may take C = Cn to be constant over all ./V and 
obtain a uniform lower bound on Out(F3)-word length of <Pn{ x ) hi terms of word length of 
x in Fjv, independent of N. 

5 Splittings and submanifolds 

It is important to have a topological interpretation of our projections in order to prove the 
version of Behrstock's inequality that appears in the next section. We first review some 
facts about embedded surfaces in 3-manifolds and the splittings they induce. 

5.1 Surfaces and splittings 

It is well-known that codimension 1 submanifolds induce splittings of the ambient manifold 
group [ShaOi]. We review some details here, focusing on the case when then inclusion map 
is not necessarily 7Ti-injective. 

For our application, begin with an orientable, connected 3-manifold X possibly with 
boundary and a property embedded, orientable surface F. We do not require that F 
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is connected or that each component of F is 7Ti-injective. Working, for example, in the 
smooth setting, choose a tubular neighborhood N = F x I o£ F in X whose restriction 
N n dX is a tubular neighborhood of the boundary of F in dX. Let G denote the graph 
dual to F in X. This is the graph with a vertex for each component of X \ int(iV) and an 
edge ef for each component / C F that joins vertices corresponding to the (not necessarily 
distinct) components on either side of /. We may consider G as embedded in X and, after 
choosing an appropriate embedding, G is easily seen to be a retract of X. The retraction 
is obtained by collapsing each complementary component of N to its corresponding vertex 
and projecting / x I to I for each component / of F. Here, I is the closed interval [—1, 1] 
and / x {0} corresponds under the identification N = FxI to fcN. 

Let X denote the universal cover of X and let N and F denote the complete preimage 
of N and F, respectively. Let Tp denote the graph dual to F in X. Since Tp is a retract 
of the connected and simply connected space X, Tp is a tree. We call Tp the dual tree 
to the surface F in X. As F and X \ N are permuted by the action of 7Ti(X), we obtain 
a simplicial action tti(X) rx Tp, up to the usual ambiguity of choosing basepoints. The 
following is an easy exercise in covering space theory; it appears in [ShaOl]. 

Proposition 5.1. With the above notation, let v be a vertex of Tp corresponding to a lift 
of a component C C X \ N and e an edge of Tp corresponding to a lift of a component 
f C F. Then 

1. stab(v) = im(7TiC — > ir\X) 

2. stab(e) = im(nif -> %iX) 

where both equalities are up to conjugation in tt\X . 

The action ix\X r\ Tp provides a splitting of ttiX via Basse-Serre theory. The corre- 
sponding graph of groups decomposition of iriX has underlying graph G = Tp/iriX, the 
graph dual to F C X, with vertex and edge groups as given in Proposition [ITIJ A subgraph 
G' C G carries a subgroup H < tt\X if the subgroup induced by the subgraph G' contains 
H, up to conjugacy. 

Now specialize to the situation where the action iriX r\ Tp has trivial edge stabilizers. 
The following proposition determines when the dual tree to a surface is minimal. First, say 
that a connected component / C F is superfluous if / separates X and to one side bounds a 
relatively simply connected submanifold, i.e. X\f = X1UX2 and im(7Ti(Xi) — > wi(X)) = 1. 
A component of F that is not superfluous is said to split X. Also, use the notation T mm to 



denote the unique minimal subtree associated to an action on the tree T, see Section 2.2 



Proposition 5.2. Let F be an orientable, properly embedded surface in the orientable 3- 
manifold X with im(7Ti/ —> tt\X) = 1 for each components f of F. Then the edge ej C T 
corresponding to a lift of the component f C F is contained in the minimal subtree Tp m if 
and only if f splits X. 

Proof. First suppose that the edge ef whose orbit corresponds to the lifts of / is not in the 
minimal subtree T min . Setting G = Tp/mX and G min = Tf^/mX, the image of e/ in G 
does not lie in G mm . Since G mm carries the fundamental group of X, the image of ej in 
G must separate and the component of its complement not containing G mm has all trivial 
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vertex groups. In X, this implies that the component / C F separates X and to one side 
bounds a component whose fundamental group when included into tt\X is trivial. Hence, 
/ is superfluous. 

Now suppose that / is a component of F that is superfluous. Then / corresponds to 
a separating edge e in G = Tp/mX, with lift e/ C Tp, whose complement in G contains 
a component with trivial induced subgroup. Hence, this component of G \ e is a tree with 
trivial vertex groups. Set G' equal to the other component of the complement of e in G. 
Then G' carries all of ix\X and so its complete preimage in Tp is connected, tt^X invariant, 
and does not contain the edge e/. Hence, e/ is not in T mm . □ 

We will use the above proposition in the following manner: If / C F splits X then Tf 
is a 1-edge collapse of Tp corresponding to a 1-edge splitting of -k\X. 

5.2 Topological projections 

The purpose of this section is to give a topological description of the projections tta(T) 
in terms of submanifolds of the manifold M n . This will allow us to prove a version of 
Behrstock's inequality in the next section. As discussed below, these are similar to the 
submanifold projections of (SS12] and this section serves to explain the connection between 
these projections and the ones of |BF12j . To verify that our description is accurate, we rely 
on Hatcher's normal position for spheres in M = M n and its generalization in [H OP12] . 
Let M denote the universal covers of M. We say that essential sphere systems S\ and S2 
in M are in normal position if for Si and S2, the complete preimage of Si and S2 m M, 
any spheres s% E Si and S2 £ S2 satisfy each of the following: 

1. si and S2 intersect in at most one component and 

2. no component of si \ S2 is a disk that is isotopic relative its boundary to a disk in S2- 

This definition is easily seen to be equivalent to Hatcher's original notion of normal position 
in the case where one of the sphere systems is maximal [Hat95j. In particular, the authors 
in |HOP12j use Hatcher's original proof of existence and uniqueness of normal position to 
show the following: 

Lemma 5.3. Any two essential sphere systems Sq and S can be isotoped to be in normal 
position. Also, normal position is unique in the following sense: Let So be a sphere system 
of M n , and let S, S' be two isotopic spheres in M n which are in normal position with respect 
to So- Then there is a homotopy between S and S' which restricts to an isotopy on So. 

Fix sphere systems S and Sa and a preferred component Ca C M\Sa- In what follows 
we assume that Sa = 9Ca- When this is the case, we refer to Ca as the splitting component 
and observe that such a component is homeomorphic to Mfc jS . Let A be the free factor 
defined up to conjugacy by iti{Ca) and let T = T5 be the free splitting of F determined 
by the sphere system S. Since we are interested the projection of the splitting F r\ T to 
the free splitting complex of A, our aim is a topological interpretation of the projection 
ir A (T) = [ArxT A \. 

Put S and Sa in normal position and consider the system of surfaces F = S n Ca- 
This family of surfaces is well-defined up to homotopy in Ca that restricts to isotopy on 
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-> M 



> T <- 



C a < > M > T/F n < T A /A 

Figure 2: Defining the map x '■ Tf —> T 



Sa by Lemma 5.3 



dual tree Tp, see Section 5.1 



Consider the graph of spaces decomposition of Ca given by F with 
Recall that a connected component / C F is superfluous if 



/ separates Ca and to one side bounds a relatively simply connected submanifold, that is 
Ca \f = C\ U Ci and im(7Ti(Ci) — > tt\{Ca)) = 1. A component of F that is not superfluous 
is said to split Ca- Set F equal to F minus its superfluous components and T F its dual tree 
(that is the tree dual to the complete preimage of F in the universal cover of Ca)- 
We claim the following about the associated splitting of ttiCa = A: 

1. there is an ^4-equivariant simplicial embedding x '■ Tp — > T whose image contains T A , 

2. an edge e of Tp maps to an edge in T A if and only if e corresponds to the lift of a 
component of / C F that splits Ca, and 

3. the projection 7ta(T) = A rx T A is conjugate to the A-tree Tp. 

To prove the above claim we refer to Figure [2j where as above the free splitting FaT 
corresponds to the sphere system S C M. Let it : M — )■ M be the universal cover of M 
and let S be the complete preimage of S in M. The map labeled p is the equivariant map 
from M to the tree T obtained by retracting M to the tree dual to S C M, as explained in 
Section 5.1 Hence, if we let m denote the set of midpoints of edges of T then S = p _1 (m). 
Setting F = S n Ca as above, we note that if Ca is a fixed component of the preimage of 
Ca in M then : Ca — > Ca is the universal cover and F = (7r| ( j^)~ 1 (F) = S n Ca- 

Hence, by definition of the dual tree to F in Ca, Tp is precisely the tree dual to S n Ca in 
C A - 

Because p is F-equivariant, T 1 = p(CU) is an ^4-invariant subtree of T and so contains 
T A , the minimal ^4-subtree of T. Note that by carefully choosing the projection p, we may 
assume that T' is a subcomplex of T. We first show that the A-tree T' is conjugate to the 
A-tree Tp. Since T is dual to 5 in M and Tp is dual to F = S n (7,4 in CU C M each 
complementary component of F in Ca corresponds to a complementary component of S in 
M. This induces a map from the vertices of Tp to those of T and as components of F are 
contained in components of S, this map extends to a simplicial map of ^4-trees x '■ Tp — > T 
mapping edges to edges with image T' . We show that this map does not fold edges and is, 
therefore, an immersion. This suffices to prove that x '■ Tf — > T' is an ^4-conjugacy. 

To see that x does not fold edge, suppose to the contrary that two edges e\ and e2 
with common initial vertex v are identified by x (Figure [3]). Then the edge ej is dual to a 
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Figure 3: Folding edges 



component fiCF'm Ca and these components are disjoint. Since e\ and e2 are folded by x, 
their common image e in T corresponds to a sphere sCS which must contain fi and /2 as 
subsurfaces. Let r be an arc in s that connects the interiors of f\ and fi and intersects only 
the components of s D BCa that separate f\ and /2 . Since each component of 8Ca separates 
M, as do all essential spheres in M, the first and last components of OCa intersected by 
r must be the same. This implies that /i and /2 each have boundary components on the 
same component of 8Ca- Hence, the sphere s intersects the same components of 8Ca in 
at least 2 circles. This, however, contradicts normal position of the sphere systems S and 
OCa- We conclude that the A-txee Tp and T' are simplicially conjugate. This proves claim 
(1) and justifies identifying Tp and T 1 through x- Observe that since T" contains T A , we 
get the induces j4-conjugacy x '■ Tp — > T A on minimal subtrees. 

It remains to show that Tp = Tp, as this identifies edges of T corresponding to com- 
ponents of F that split Ca with those contained in T A . Since the components of F are 



precisely those that split Ca, Proposition 5.2 implies that the minimal A-subtree of Tp is 
T F and so Tp = Tp, as required. This completes the proofs of claims (2) and (3). 
To summarize the above discussion: 

Proposition 5.4. Let T € S' n be a free splitting of¥ n corresponding to the sphere system 
S C M n . Fix a submanifold Ca, as above, with tt\{C a) = A and OCa and S in normal 
position. Then, if one removes from F = S n Ca the components that separate and bound 
relatively simply connected components, the resulting splitting Tp is conjugate as an A-tree 

tO 7T 5(A )(T). 



5.3 Relations between the various projections 

In |SS12j . Sabalka and Savchuk define projections from the sphere complex S{M n ) to the 
sphere and disk complex of certain submanifolds of M n . Their projections can be inter- 
preted within the framework developed in this section, providing a simple relationship with 
tts(A)(T). This answers a question asked in [SS12| |BF12| . However, it is important to 
note that as demonstrated below it is possible for each of the projections to be defined in 
situations when the other is not. Also, it is not clear whether the distances in the target 
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complexes of the two projections are comparable. This section is not necessary for the rest 
of the paper. 

Let X denote a connected submanifold of M n that is a component of the complement 
of some sphere system; we above referred to such submanifolds as splitting components. 
Note that X is homeomorphic to M^.s for some k < n and s > 0. The disk and sphere 
complex of X, denoted T>S(X), is defined to be the simplicial complex whose vertices are 
isotopy classes of essential spheres and essential properly embedded disks in X with k + 1 
vertices spanning a ^-simplex when disks and spheres representing these vertices can be 
realized disjointly in X. Sabalka and Savchuk define their projections as follows: Let S be 
an essential sphere system in M n . Put S and dX in normal position and set F = S D X . 
The projection TrJjpQiS]) C T>S{X) is then defined to be the components of F which are 
either spheres or disks. If there are no such components of F then the projection is left 
undefined. 

Fix a submanifold X, with ix\X ^ 1, so that A = n\X is a free factor of n\M n = F n . 
There is a partially defined map $ : VS°(X) -> S°(A) defined by taking D e VS{X) and 
mapping it to the ^4-tree To if D splits X and leaving &(D) undefined otherwise. Recall that 
as in Section [5 .![ To is the dual tree to D C X. Note that this map will be defined on all 
vertices of T>S{X) only when X is homeomorphic to M^ i- When D and D 1 are adjacent in 
VS{X) and both $(£)) and $(£>') are defined, then it is clear that d s{A) (<S>(D), $(£>')) < L 
With this setup, we can show the following: 

Proposition 5.5. Let T be a free splitting of¥ n and S its corresponding sphere system in 
M n . Let X be a submanifold of M n with tt\X = A ^ 1. If the composition $ o tt^(S) is 
defined, then it is a free splitting of A that has ns(A)(T) as a refinement. 



Proof By Proposition 5.4 if S and dX are in normal position and F = S n X then T A 
is conjugate to Tp where F is the union of connected components of F that split X. By 
definition, $ o tt^(S) is the tree dual to the collection of disks D C F that split X, which 
is nonempty by assumption. Since D C F, the induced map Tp — > To is a collapse map. 
Hence, Tp refines <3> o ir^(S). □ 

This proposition also gives the connection between the projections of |SS12j and those 
of [BF12| . Recall that the projection ^sJ^(B) is well-defined, i.e. has bounded diameter 
image, when either (1) A and B have the same color in the finite coloring of the vertices of 
TT n or (2) dj?j?(A, B) > 4. See |BF12j for definition of the coloring and further details. 

Corollary 5.6. LetA,B be free factors of¥ n satisfying one of the above conditions so that 
the projection ^gf^{B) is well-defined. Let X be a submanifold of M with ir\X = A and 
let S be any sphere system that contains a sphere system S' C S whose dual tree Tgi has B 
as a vertex stabilizer. If the composition $o7r^(5) is defined, then it has bounded distance 
from iTg^ A j(B) in S(A), where the bound depends only on n. 

It is important to note that whether <3? o tt^(S) is defined is highly dependent on the 
choice of X and S. This is demonstrated in the examples below. 



Proof. By definition, we may take ^s(m(B) = Trs(A)(Ts')- By Lemma 3.1 this is refined by 



the projection ns(A)(Ts), and by Proposition 5.5, irs(A)(Ts) also refines $ o ttj^(S). This 
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completes the proof since we may take as our bound the diameter of the Bestvina-Feighn 
projections plus 2. □ 



We end this section with some examples that illustrate cases when one of the projections 
is defined and the other is not. The general idea is that while the Bestvina-Feighn projec- 
tions are robust, i.e. they do not depend on how a factor is complemented, the Sabalka and 
Savchuk projections are highly sensitive to the submanifold that is chosen to represent a 
free factor. 

Example 4. Take M = M4 and S = S± U S2 to be a union of two essential spheres so that 
X = M\S connected with iriX = A. Let / G Out(F n ) with f(A) = A but / has no power 
that fixes S in S(M). Then ns(A)(f n Ts) = ^s(A)C^s) is undefined, as A fixes a vertex of 
Tg, but 7r^(f n S) is defined for all n > 1 by construction. Hence, it must be the case that 
each disk of 7r^(f n S) does not split X. Informally, each disk of ir^(f n S) (n > 1) simply 
encloses some boundary components of X without splitting iriX. 

Example 5. Take M, X, A as above and refer to Figure|4]where M is drawn as a handlebody 
and spheres are drawn as properly embedded disks; doubling the picture gives an illustration 
of what is described. Let S3 be any sphere that separates M into two components, one of 
which contains S = dX and the other, denoted Y, has ir{Y = A. Let R be the essential 
sphere shown in Figure [4] with dual tree Tr; R is in normal position with £3. Note that R 
splits Y with non-trivial projection tts(A)(Tr), but Y D R has no disks of intersection and 
so 7Ty- s (i?) is undefined. If, however, we use the submanifold X to represent the free factor 
A, we see that tt^(R) is the sphere R C X and $ o tt^(R) = tts(A)(Tr)- 

Even if we only use the submanifold X, which exhausts M in the terminology of [ SS12] . 
to represent the free factor A, the question of whether the composition <I> o n^p is defined 
still depends on the choice of sphere that is projected. This is because the existence of 
a disk in n^(R) that splits X is highly depended on R itself. In fact, it is not difficult 
to show the following: for any nonseperating sphere R C X there is a / G Out(F4) with 
f(A) = A and f\ A = l£ Out (A), so in particular ir A (fT R ) = n A (T R ) = $ o n^{R), but 
f>o7r^ s (/i?) is undefined. This implies that all disks of n^{fR) are superfluous even though 
TTA(fT R ) = -ka{Tr). 



6 Behrstock's Inequality 

We now introduce an analog of Behrstock's inequality for projections to the free factor 
complex of a free factor. For the original statement and proof in the case of subsurface 
projections from the curve complex of a surfaces see [Beh06]. The proof of the free group 



version we give in Proposition 6.1 is, however, more similar in spirit to the proof of the 
original version of Behrstock's inequality that is recorded in [ManlOj where it is attributed 
to Chris Leininger; both proofs investigate intersections of submanifolds and give explicit 
bounds on the distances of the projections considered. 
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Proposition 6.1. There is an M > so that if A and B are free factors o/F of rank > 2 
that overlap, then for any T £ S' with ir A (T) ^ ^ ir B (T) we have 

mm{d A (B,T),d B (A,T)} < M. 

Proof. Fix T £ S' that has nontrivial projection to both the free factors complex of A and 
the free factor complex of B. Since A and B overlap we may, as in Section 3.2, choose 
conjugates (still denoted A and B) so that AdB = x, where x ^ {1} is a proper free factor 
of A and B. Write A = A' * x and B = B' * x so that 

H = (A,B) = A * x B = A' * x * B' . 

Since ir A (B < H) = {[x]} C tt a (B) in T(A) and tt b (A < H) = {[x]} C tt b (A) in T{B) and 



by Lemma 3.4 -k a {^s{h){T)) = n A {T) and ttb(^s(h){T)) = vr B (T), we have 



d A (B,T) < d A (7r A (B <H),7r s{H) {T)) + dmm A (7r A (B)) 
< d A (x,ir s(H) (T))+4 



and similarly 



d B (A,T) < d B (ir B (A< H),ir s(H) (T)) + dmm B (ir B {A)) 
< d B (x,ir s{H) (T))+4 

Hence, it suffices to show that for T £ S' with tt A (T) ^ ^ ir B (T) 

mm{d A (x,7r s{H) (T)),d B (x,ir siH) (T))} < M - 4, 

where H is fixed as above. 

To transition to the topological picture, suppose that rank(i7) = k and set M = with 
a fixed identification ir\M = H. Let S A , S B be two disjoint spheres in M that correspond 
to the splitting H = A' * x * B' via Proposition 2.2. Take C A to be the submanifold with 
boundary S A and k\C a = A and take C B to be the submanifold with boundary S B and 
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kiCb = B. By construction Sa C Cb and Sb C and so, in particular, SC^ induces a 
splitting of B = ttiCb whose projection to F(B) contains itb(A < H) = {[x]}. Similarly, 
8Cb induces a splitting of A = ttiCa whose projection to F(A) contains tta(B < H) = 
{■r}. 

Now choose any tree T £ S'{H) with nontrivial projections to J~(A) and J~(B) and let 
S be the corresponding sphere system in M. Put S and Sa U Sb in normal position and 
recall that by Proposition 5.4 it S (a)(T) is given by the collection of components of Ca H S 



that split Ca- With this set-up, we show that 



mm{d A (dC B , S),d B (dC A , S)} < 12 

where for any sphere system R in M, tta(R) denotes tta(Tr). 

Suppose, toward a contraction, that both ds{dCA, S) and dA^dCs, S) are greater than 
12 and consider the forest G on S that is dual to the circles of intersection 8Ca H S and 
8Cb H S 1 . We label the edges of G dual to circles of 8Ca H S 1 with "a" and those dual to 
8Cb fl 5 with "6". Label the vertices of G that represent components S \ (8Ca U 9Cb) 
contained in CU (ICb with "AB" , those in but not with "^4", and those in but 
not C A with "5" . 

Call a subtree of G terminal if it has a unique vertex that separates it from its comple- 
ment in G. We say a subtree is an a- tree (or b- tree) if all of its edges are labeled a (or 
b). 

Claim 1. No AB-vertex which is the boundary of both an a-edge and a b-edge is a vertex 
for either a terminal a-tree or a terminal b-tree. 




s f 




Figure 5: Two cases for S' 



Proof of claim [7J We prove the claim for terminal a-trees. The proof for 6-trees is obtained 
by switching the symbols a and b. 

Suppose that there is an AB-veitex v of G which bounds both an a-edge and a 6-edge 
and is the vertex for a terminal a-tree. Observe that the component S' of S D Cb that 
corresponds to the union of 6-edges at v splits Cb and so it can be used for the projection 
ttb(S) (see the remark following Proposition 5.2). To see that S' splits Cb, recall that if 
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this were not the case then Cb\ S' = C\ U C2, where C\ is relatively simply connected in 
M. As S' contains a disk of intersection with either Cb fl Ca or Cb \ Ca coming from a 
valence one vertex of the terminal a-tree, this disk cobounds a region R contained in C± 
with a disk of 8Ca- This shows that R is relatively simply connected with sphere boundary 
and basic combinatorial topology implies that R is simply connected in M. This implies 
that R is a 3-ball and so it can be used to reduce the number of intersections of S and 8Ca, 
contradicting normal position. Hence, S' splits Cb- 

Now there are two cases (see Figure [5]). Suppose first that v is an endpoint for at least 
two 6-edge. This implies that S' has at least two boundary components; each of which 
is contained in 8Cb- Since these edges share the endpoint v, these boundary components 
co-bound the same component of S' n Ca- Let d±,d2 be two boundary components of S' 
which are not separated by another such boundary component of S' in 8Cb- Let a be an 
arc between d\ and cfc in 8Cb which intersects no other boundary component of S' and 
let P be an arc in S' joining d\ and d<i with 8(3 = da that does not intersect 8Ca- Since 
S and 8Cb are in normal position, (3 is not nomotopic relative endpoints into 8Cb and so 
7 = a * j3 is an essential loop in Ca HCb which is disjoint from 8Ca and can be homotoped 
not to intersect S' . Hence, if [7] denotes the conjugacy class of the smallest free factor 
containing (7) then 



a contradiction. 

If v is the endpoint of only one 6-edge, this argument does not work. In this case, S' is a 
disk and we argue as follows: first, any disk component of S' D Ca splits Ca and is disjoint 
from 8Cb providing the bound dA{dCs-, S) < 4, a contradiction. So assume that each 
components of S' fl Ca has at least two boundary components on 8Ca, except possibly the 
unique component with a boundary component on dCs- Among all components of S' D Ca 
choose the component S" which has two boundary components d\ , di on 8Ca which are 
least separated by other components of S' fl 8Ca- Let a be an arc in 8Ca between d\ and 
di that intersects only the circles of S' n 8Ca that separate d\ from d<i in 8Ca- Note that 
by our choice of S" each circle of S' C\8Ca that is crossed by a bounds a distinct component 
of <S" n Ca- Let (3 be an arc in S" joining these boundary components with 8(3 = da. As 
before, 7 = a * (3 is an essential loop in Ca nCg and we obtain a similar contradiction as 
above if 7 intersects S' at most once; so suppose that this is not the case. Since intersections 
between S' and 7 must occur along a we conclude that there is a component C of S' fl Ca 
which does not have boundary on 8Cb and intersects 7 exactly once. This implies that C 
is nonseparating in Ca- Hence, C splits Ca and is disjoint from 8Cb- This provides the 
upper bound on distance 



d B (8C A ,S) < 



< 



< 



diamjr( B )(5) + d B (8C A , S') 
dmm HB) (S) + d B (8C A , [7]) + d B ([j],S') 
4 + 4 + 4 = 12, 



d A {S,8C B ) < diam A (S) + d A (C,8C B ) 
< 4 + 4 = 8, 



a contradiction. 



□ 
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Claim 2. There exists an AB-vertex of G that has both an a-edge and a b-edge. 

Proof of claim^ Assume to the contrary; that is assume that no component of SCiCa^Cb 
has its boundary on both 8Ca and OCb- Let s £ S be a sphere of S that splits Cb, this 
sphere exists by assumption. If s intersection dCs then it does not meet 8Ca and so 
ds(s, OCa) < 4, a contraction. Hence, s C Cb- If s also splits Ca, i.e. if some component 
of s n splits Ca, then we conclude c?a(s, OCb) < 4; so it must be the case that every 
component of s n is superfluous, that is, it separates Ca and bounds to one side a 
component that is relatively simply connected. Note this implies in particular that no 
component of s D Ca is a disk. We show that this also leads to a contraction. The argument 
is similar to that of the second part of Claim [T] 

Among all components of sCiCa choose the one with boundary components on 8Ca that 
are least separated by circles of s n 8Ca, call this component s" . As in the poof of Claim [2j 
let a be an arc in BCa between these boundary components of s" that intersects only the 
circles of s n 8Ca that separate these boundary components. Note that by our choice of s" 
each circle of sHOCa that is crossed by a bounds a distinct component of sC\Ca- Let j3 be 
an arc in s" joining these boundary components, with the same endpoints as a. By normal 
position, 7 = a * j3 is an essential loop in Ca OCb that can be homotoped to miss s" and 
we obtain a similar contradiction as above if 7 does not intersect any other components 
of s n Ca] so assume that this is not the case. Since additional intersections with s must 
occur along a we conclude that there is a component C of s H Ca that intersects 7 exactly 
once. This implies that C is nonseparating in Ca and contradicts the statement that all 
components of s fl Ca are superfluous. □ 

To conclude the proof of the proposition, first locate an AB-veitex v that has both an 
a-edge and a o-edge. The existence of v is guaranteed by Claim [2] By the Claim [TJ the 
6-edges at v are not contained in a terminal 6-tree. Hence, there is an a-edge adjacent to 
this 6-tree in the complement of the initial vertex; the adjacency necessarily occurring at an 
AB- vertex. At this new vertex, Claim [l] now implies that the a-edges are not contained in 
a terminal a-tree. Hence we may repeat the process and find a new ^4i?-vertex to which we 
may again apply Claim [T] Since G is a forest, these AB vertices are distinct and we conclude 
that G is infinite. This contradicts that fact that edges of G correspond to components of 
the intersection of transverse sphere systems S and Sa U Sb in Mf- and must, therefore, be 
finite. 

□ 

7 Order on overlapping factors 

For trees T, T' G /C° and K > 2M + 1, define Q(K, T, T") to be the set of (conjugacy classes 
of) free factors with the property that A £ £l(K,T,T') if and only if ^(T, T") > K. This 
definition is analogous to [CLM12| . where the authors put a partial order on the set of 
subsurfaces with large projection distance between two fixed markings. See [MMOOj and 
[BKMM12] for the origins of this ordering on subsurfaces. Defining a partial ordering on 
£l(K,T,T'), however, requires a more general notion of projection than is available in our 
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situation. We resolve this issue by denning a relation which is thought of as an ordering, 



but is not necessarily transitive. That this is justified is the content of Lemma|10.1 



For A,B € n(K,T,T') that overlap we take A -< B to mean that d A (T,B) > M + 1, 



where M is as in Proposition 6.1 As noted above, this does not define a partial order. In 
particular, if A -< B and B -< C there is no reason to expect that A and C will meet as free 
factors. We do, however, have the following version of Proposition 3.6 from [CLM12J. 

Proposition 7.1. Let K > 2M + 1 and choose A,B E fl(K,T,T') that overlap. Then A 
and B are ordered and the following are equivalent 

1. A< B 4. d B (T',A) > M + 1 

2. d A (T,B) > M + l 

3. d B (T,A) < M 5. d A (T',B) < M 



Proof. (1) implies (2) is by definition, (2) implies (3) is Proposition 6.1, (3) implies (4) is 
the observation that 

d B (T',A) >d B {T,T')-d B {T,A) >2M + 1-M = M + 1, 

and the proofs of the remaining implications are similar. To show that A, B E £l(K, T, T') 
which overlap are ordered, note that by the equivalence of the above conditions if A -fi B 
then d A (T, B) < M and if B ^ A, switching the roles of A and B, d A {T' , B) < M so that 

d A (T, T') < d A (T, B) + d A (B, T') < 2M < K, 

a contradiction. □ 



8 Normal forms in ^4(T) 

Let T be a simplicial graph with vertex set V^r) = {s\, . . . , s n } and edge set E(T) C 
V{T) x V(T). The right-angled Artin group, ^4(r), associated to T is the group presented 
by 

( Si E V(T) : [ Si , Sj ] = 1 ^ ( Si , Sj ) E E(T)). 
We refer to si, . . . , s n as the standard generators of A(T). 

8.1 The |CLM12] partial order 

In this section, we briefly recall a normal form for elements of a right-angled Artin group. 
For details see Section 4 of [CLM12] and the references provided there. Fix a word w = 
xl 1 . . . x e k k in the vertex generators of ^4(r), with Xj E {s%, . . . , s n } for each i = l,...,k. 
Each x^ 1 together with its index, which serves to distinguish between duplicate occurrences 
of the same generator, is a syllable of the word w. Let syl(u>) denote the set of syllables for 
the word w. We consider the following 3 moves that can be applied to w without altering 
the element in ^4(r) it represents: 

1. If ej = 0, then remove the syllable x\\ 
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2. If Xi = Xj+i as vertex generators, then replace x^x^ 1 with x^ 1 6l+1 . 

3. If the vertex generators xi and Xi + \ commute, then replace x\ % x e ^l with x^^x\*. 

For g G j4(T), set Min(^) equal to the set of words in the standard generators of A(T) 
that have the fewest syllables among words representing g. We refers to words in Min(g) 
as the normal form representatives of g. Hermiller and Meiler showed in [HM95] that any 
word representing g can be brought to any word in Min(g) by applications of the three 
moves above. Since these moves do not increase the word (or syllable) length, we see that 
words in Min(g) are also minimal length with respect to the standard generators and that 
any two words in Min(g) differ by repeated application of move (3) only. It is verified in 
|CLM1 2] that for any g G A(T) and w,w' G Min(<?) there is a natural bijection between 
syl(io) and syl(u/) allowing one to define for g G A(T), syl(g) = sy\(w) for w G Min(g). For 
each g G A(T), this permits a strict partial order -< on the set sy\(g) by setting x^ 1 -< x? if 
and only if for every w G Min(g) the syllable x^ precedes x^ in the spelling of w. 

8.2 Order on meeting syllables 

m 

In analogy with the weaker notion of order on free factors, for g G A(T) let -< be the relation 
on syl(^) defined as follows: x^ -< x e - j if and only if x^ -< x^ and there is a normal form 
w G Min(g) where x^ and x^ are adjacent. The following observation will be important in 
proving the lower bound on distance in our main theorem. 

Lemma 8.1. The strict partial ordering -< on syl(g) is the transitive closure of the relation 

m 
-<. 

Proof. From the definition of -< it suffices to show that if x^ -< x^ in syl(w) then x e ^ and 

e • m 

x? cobound a chain of syllables for which adjacent terms are ordered by -<. To this end, 
let 

xf = a\ -< ai -< . . . -< a n = x e - 3 
be a chain of maximal length joining x^ and x e - j in syl(g). We show that each pair of 

m 

consecutive terms in the chain is ordered by -<. Take 1 < i < n and consider the w G Min(g) 
for which a, and aj+i are separated by the least number of syllables in w. If a% and a^+i 
are adjacent in w we are done, otherwise write 

w = Wl ■ di ■ s ■ u> 2 • di+i ■ w 3 

where wi,W2,W3 are possibly empty subwords of w and s is a syllable of w. By our choice 
of w, di -< s, for otherwise we could commute s past Oj resulting in a normal form for g 
with fewer syllables separating Oj and di+i. Then either s ~< aj+i, which contradicts the 
assumption that the chain is maximal, or s can be commuted past aj+i resulting in a normal 
form w' G M'm(g) with 

W = U>1 ■ CLi ■ W 2 ■ ■ S ■ W 3 

where w' 2 is a subword of u>2- This contradicts our choice of w. Hence, a, and aj must occur 

m 

consecutively in w and so cij -< aj+i as required. □ 
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9 Large projection distance 



Fix an admissible system S = (A, {fi}) for F with coincidence graph T. This determines a 
homomorphism (j> = <j>s : A(T) — > Out(F) by mapping the vertex generator Si to the outer 
automorphism fi. 

For g G A(T) with w = x^ 1 . . . x e k k G Min(g), let J : {1, . . . , k} {1, . . . , n} be defined 
so that Xj = Sj(j), as generators of A(T). Hence, 4>{xi) = fju\ is supported on Aj^y Write 

A«(z?) = <l>(xl 1 ...xE?)(Aj ({) ) 

for i = 2, . . . , k and ^(x^ 1 ) = ^4j(i)- This defines a map 

A™ : syl(io) -»• J 7 J 7 . 



It is verified in [CLM12J that this map is well-defined for g G A(T), independent of the 
choice of normal form. Then, set A 9 := A w for uu G Min(g) and set fact(5) equal to the 
image of the map A 9 : syl(g>) —> J- J- '. We refer to the free factors in FACT(g) as the active 
free factors for g G A(T). For notional convenience, set Bi = Aj^ and gi = = fjuy 

Note that this notation is for a fixed w G M'm(g). 

Having developed the necessary tools in the free group setting, the proof of the first 
part of the following theorem is a verification that the arguments of [CLM12| extend to 



this situation, even with a weaker form of Proposition 6.1 . We repeat their argument here 
for completeness. Let M be the constant determined in Proposition 6.1 and let L = 4 be 
the Lipschitz constant for the projection txa : fC — > ^(A), A G TT . In the appendix we 
determine the corresponding Lipschitz constant for X — > J- (A). 

Theorem 9.1. Given admissible collection A of free factors for ¥ with coincidence graph 
r and T G KP, there is a K > 5M + 3L so that if outer automorphisms {fi} are chosen 
to make (A, {fi}) an admissible system with d-Aiifi) > 2 if then the induced homomorphism 
4> '■ A(T) — > Out(F) satisfies the following: For any g G A(T) with normal form w = 
xl 1 ...x e k k G Mm(g), 

L d AB{x ei )( T ^{9) T ) ^ A 'M forl<i<k. In particular, fact(#) C fl(K,T,4>(g)T). 
2. If -< x e - j , then A 9 {x e i % ) and A 9 {x e - j ) overlap and 

A 9 (xf) -< A 9 (x e /). 



Proof. Set K = 5M + 3L + 2 • max{dA i (T, Aj)} and observe that this choice of K has the 
property that if Ai and Aj overlap then d^iT, Aj) < K/2 — M. The proof of (1) is by 
induction on the syllable length of w G Min(g). If w has only one syllable then 

^ JC1) (r ! /^ ) r)>^ J(1) (/^ (1) )>2if|e 1 |. 

Now suppose that (1) has been proven for all elements in A(T) that have representative 
with less than or equal to k — 1 syllables. Take g G A(T) with w = x^ 1 . . . x e k k a /c-syllable 
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normal form representative for g. Using the notation at the beginning of this section, write 
4>{w) as gi . . .gk so that for 1 < i < k we must show 

dg^.g^BiiT, gi . . .guT) > K\a\. 

With x\ l £ syl(g) fixed and gi = (fr(x^), we write 4>{g) as abgiC by choosing a normal 
form w G Min(g) so that 

1. c = gi + \ ■ ■ ■ gu and gi and do not commute, 

2. a = gi . . . gi with I the largest index among w G Min(g) so that and <?j do not 
commute, and 

3. b = gi + \ . . . <7i_i, all of which commute with gi. 
Note that we allow a, b or c to be empty. 



Using this notation, we show that ^^(T ', abgicT) > K\ei\. By Lemma 3.4 and the 
triangle inequality, 

d abBl (T,abgicT) = d Bt (b~ 1 a~ 1 T, gi,cT) (1) 
> d Bt (T, gi T) - dB^a-^T) - d Bi (gicT,giT). (2) 

Since b is written in terms of generators that restrict to the identity outer automorphism 
on Bi and gi restricts to an isometry of the free factor complex of Bi, Lemma |3.4| implies 

dB i (b- 1 ar x T,T) = d Bi (a- x T,T) 

and 

d Bl {gicT,giT) = d Bi (cT,T). 
This, along with our hypothesis on translation length, allows us to write 

d abBi (T,ab gi cT) > 2K\ ei \ - d Bi { a - l T } T) - d Bi (cT,T). (3) 

We use the induction hypotheses to show that both terms subtracted in (3) are < K/2. 
This will complete the proof of (1). First, observe that each of a -1 = g7 ...g^ 1 and 
c = gj+i . . . gk is either trivial or is the image of a normal form subword of w with strictly 
fewer than k syllables and begins with a syllable not commuting with x^. This is all that 
is needed for the remainder of the proof. We show the inequality d Bi (a~ 1 T,T) < K/2, the 
other appears in [CLM12J where the proof follows through without change. 
By the induction hypothesis applied to a , 

d Bl (T,cr x T) = d Bl (T,gl l . . . g^T) > K\ei\, 

and so since d Bl (T, Bi) < K/2 — M by our choice of K, we have d Bl (Bi, a _1 T) > K — {K/2 — 
M) > M + l. Since Bi and Bi overlap, Proposition 6.1 implies that d Bi {Bi,a~ l T) < M, so 
by another application of d Bi (T, Bi) < K/2 — M, 

d Bi (a^T, T)<M + {K/2 — M) < K/2, 
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as required. This completes the proof of the first part of the theorem. 

The second part of the theorem is also proven by induction on syllable length. If 
g G A(T) has syllable length equal to 1, then there is nothing to prove. Suppose that the 
ordering statement holds for all g with a minimal syllable representative with less then or 
equal to k — 1 syllables. As in the first part of the proof, take g G A(T) with w = x^ 1 . . . xV° 
a fc-syllable normal form representative for g. Write <f>{w) as gx--'9k an d suppose that 

m e 

x i x j as syllables of g. If j < k — 1 then we may apply the induction hypothesis to 
a prefix of u> and conclude A w {x e i i ) -< A w (xj). More precisely, let u/ be the word formed 
by the first k — 1 syllables of w; this is a normal form word for some g' G -<4(r). By the 
induction hypothesis A w (x^) and A w {x e - 3 ) overlap and A w (x^) -< A w This suffices 

since for / < k — 1 we have A^xf 1 ) = A™ (af), using the obvious identification of the 
syllables of w' with those of w. 

Otherwise, j = k and by definition of -< we may choose w G Min(<7) so that w = ax^x^ 



m 

L 

(a)giBh also overlap. We have 



and so <j)(w) = (f)( a )9i9k- Since x\ l ~< xt k , Bi and overlap and so <p(a)giBi = (f>(a)Bi and 



= d Bk (Bi,g k T) 

> d Bk {T,g k T)-dB k (Bi,T) 

> d A J(k) (T, fj\ k) T) - d A j{k) (A J{i) , T) 

> 2K-K 

> M + l, 



and so since A 9 (x^),A 9 (x^ k ) G £l(K,T,<f)(g)T), by Proposition 7.1 



A w {xf) ■< A w (x e k k ] 



□ 



10 The lower bound on distance for admissible systems 



Take K > 5M + 3L as in Theorem 9.1 



Let A = ({Ai}, {fi}) be an admissible system satisfying the hypotheses of Theorem 9.1 
for T G KP . For g G A(T) and w G Min(g) write in normal form 

ei e k 
W = X x . . . x k . 

We make use of the notation introduced at the beginning of the previous section. 

Set T' = 4>(g)T and choose a geodesic T = To, Ti, . . . , T/v = T' in the 1-skeleton of JC n . 
Similar to |MM00| . we define the subinterval I a = [oA;^] C [0,A^] associated to the free 
factor A G Q{K,T,T ; ) as follows: Set 

a A = max{k G {0, . . . , N} : d A (T, T k ) < 2M + L] 

and 

b A = min{k G {a A , ...,N}: d A (T kl T') < 2M + L}. 
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Since A G £l(K,T,T'), cIa(T,T') > K > 5M + 3L and so both and bA are well-defined 
and not equal. Hence, the interval I a is nonempty and for all k G I a, 

d A (T k , T) > 2M + 1 and cU(T fc , T') > 2M + 1. 

This uses that fact that the projection from JC° to J~(A) is L-Lipschitz. The next lemma 
shows that if syllables are ordered, then distance in their associated free factors cannot be 
made simultaneously. 

Lemma 10.1. With notation fixed as above, if x\\x e ? G syl(u>) and x^ -< x^ j then 
That is, the intervals are disjoint and correctly ordered in [0, N]. 

Proof. We first prove the proposition when x^ -< x- 3 . Recall that since x£ -< x - 1 , Theorem 



9.1 



implies that the free factors A w {x e i l ) and A w {x- 3 ) overlap and are ordered, A w (x^) -< 
. . y x e /). like I^Hy then d Aa(x <H ) (T k ,T') > 2M + 1 and since A w (xf) -< A w (x e f) we 
have d Aw ^ x e i ^(A w (x ( j : '),T / ) < M. The triangle inequality then implies that 



d Aw{x?) (T k ,A w (xJ))>M + l. 



6.1 



we have 



As the free factors A w (x^) and A w (Xj J ) overlap, by Proposition 

d AW(x e j) (T k ,A w (xf))<M. 

Combining this with the inequality d. wf ^ ■,. (A w (x e - 1 ) , T) < M, again coming from the or- 



dering, provides 



d AW(x e j) (T,T k )<2M. 



Since this is true for each k G lA w (x ei ) ^ follows from the definition of Ij^,r x e 3\ that ^A w (x ei )^ 
^A w (x ej ) = ®" ^° ^ there were an index k G Ia w (x^*) w hh k > a A w^ x e j^ then by disjointness 
of the intervals a AW , > a .,„, e This contradiction the choice of a .,„, e, as the largest 

A (x i ) A w (x j J ) A w {x. J ) ° 

index k with d. w , ejJT,T k ) < 2M + 1 and shows that the intervals of interest are disjoint 

A (x. ) 

and ordered as I A W („ e i\ < I 



^ ± A™{xj) 



Now, if more generally we have that x^ -< x^ j , then by Lemma 
joined by a chain of syllables 



8.1 



xf 1 and x e - J can be 
1 j 



m m m e . 

= a>o -< ai -< . . . -< ai = x? . 



Hence, we conclude 

I A™(x^) < I A™{a 1 )< ■■■< I A ^{xJy 
as required. □ 
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Let s = s(T) be the size of the largest complete subgraph of T. This is also the maximal 
rank of a free abelian subgroup of A(T). Note by the definition of an admissible system, s 
is bounded above by a constant depending only on the rank of F. To simplify notations, 
associated to the free factor A 9 (x^) we set a« = a Aa ^ x e i^ and bi = b Ag ^ x Hy 

Lemma 10.2 (Lower bound on distance). With notation fixes as above, K as in Theorem 



9.1 and w E Min(^) in normal form 

E d Ag{x?) {T,4>{g)T) < 5sL ■ d K (T,<f>(g)T). 



Ki<k 



Proof. Since A 9 (x^ 1 ) E VL{K,T,4>{g)T) for all x\ % E syl(<?) by Theorem 9.1, we have the 
collection of nonempty subintervals {J A g^ x e i^ ■ 1 < * < k} of {0, 1, . . . , N}. If, for i < j, it is 

^A9{x ei ) ana - ^A9(x ej ) are orc iered and, hence, 



10.1 



the case that x\ % -< x^ 3 then by Lemma 

disjoint. Further, any collection of syllables pairwise unordered by -< has size bounded above 
by s. This is clear since such a collection of syllables can be commuted to be consecutive in 
w using move (3) and so correspond to distinct pairwise commuting standard generators. 
We conclude that for no more then s indices i = 1, . . . , k is any integer in {0, 1, ... , N} 
contained in I^ g ^ x e iy Hence, 



^ \k - a,i\ < s ■ djc(T, <t>(w)T). 



l<i<k 

Using the Lipschitz condition on the projections and the triangle inequality, 

d AHx ^(T,H9)T) < d Ag{x H ) (T ai ,T bi )+4M + 2L 
< L\bi- ai\+4:M + 2L. 

Since for each A E il(K,T,<f>(g)T), d A (T, <p(g)T) >K> 5A/ + 3L we have \b A -a A \ > ^±^. 
This implies that d A (T, 4>{g)T) < 5L - \b A — a A \ and so putting this with the inequality above 



]T d Ag{i) (T, cP(g)T) < 5sL ■ d K (T, <j>(g)T), 



l<i<k 

as required. □ 



11 The quasi-isometric embedding 



We can now prove Theorem 11.1 



Theorem 11.1. Given an admissible collection A of free factors for ¥ n with coincidence 
graph T there is a C > so that if outer automorphism {/«} are chosen making S = (A, {fi}) 
an admissible system with l Ai (fi) > C then the induced homomorphism <j> = <j>$ ■ A(T) —> 
Out(F„) is a quasi-isometric embedding. 
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Proof. Suppose A is an admissible collection of free factors and T £ JC°. Take C = 2K, for 
We show that the orbit map A(T) — > K\ 



K as in Theorem 



9.1 



9 ^ <P(g)T 



is a quasi-isometric embedding, where A(T) is given the word metric in its standard gen- 
erators. Since Out(F n ) is quasi-isometric to /C*, this suffices to prove the theorem. First, 
recall that the orbit map is Lipschitz, as is any orbit map induced by an isometric action 
of a finitely generated group on a metric space. Specifically, d/c(T, (ft(g)T) < A ■ \g\, where 
A = max{d/c(T, 4>{si)T : 1 < i < n} and the standard generators. 



9.1 



we know that if w 



Let g £ ^4(r). By Theorem 

d A9{x1^ T ^(9)T) > K\e t 
for 1 < i < k. Hence, by Lemma 10. 2| 



x k k 6 Min(g), then 



\9\ 



E i 



^ Jc E d Aa{xT) {TA{g)T) 

<k 

d K (T,<t>(g)T). 



< 



K 

l<i<k 

5sL 



K 



We conclude that for any g,h £ A(T) 



1 



d K (<j>(g)T,<j>(h)T) 



A 



d/c(T, (j){g~ l h)T) < \g~ l h\ = d A(r) (g,h) 



5sL 



and 

dA(T)(g,h))< K 
as required. 



d K {T,<j>(g- x h))T) 



5sL 



d K (<f>(g)T,cf>(h))T), 



□ 



12 Appendix: quasi-isometric embeddings into Outer space 



Here we adapt the arguments of the previous sections to show that if K in Proposition 9.1 
is chosen appropriately then the homomorphism induced from an admissible system gives a 
quasi-isometric orbit map from ^4(r) into X n , (projectivized) Outer space with its Lipschitz 
metric. Since this section is independent from the rest of the paper, we assume that the 
reader has some familiarity with the metric properties of X n . See |FM1H IBF1H IBF12] for 
background. Let dx n denote the Lipschitz metric on X n and for G G X n and a free factor A 
of F n , we use the notation A\G € X(A) to denote the core of the cover of G corresponding 
to A. This is the quotient graph of the proper splitting fts(A){G) with edge lengths induced 
from G. 

Lemma 12.1. There is an L such that for any G, G 1 G X n and A £ TT n 

d A (G,G')<L-d Xn (G,G') + L. 
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Proof. This follows essentially from Lemma 3.1 of |BF12j . We provide some details using 
the notation found there. Let eft : G — > G' be an optimal map with induced path Gt, 
t G [a, a;]. Since paths within a simplex of X n do not affect the splitting, and so do not 
affect the projection to J 7 (A), we assume that Gt is a folding path. By Lemma 3.1 of |BF12j . 
there is a subinterval [/3,7) C [ct,uj] so that for t G A\Gt has bounded volume and 

(after rescaling and reparameterizing) is a folding path in X{A). Moreover, the image in 
X n of each component of the complement of [/?, 7) in [a, w] has projection diameter in S(A) 
bounded by D, a constant depending only on n. 

By definition of a folding path and properties of the subinterval [/3, 7), there is an optimal 



map 



Gr — > G 7 which lifts to a map 4>a '■ A\G{ 



log d x{A) (A\Gp,A\G 7 ) 



< 



< 



< 



Lip U 


A ■ ; 


Vol(,4 


G 7 ) 


Vol(A 




Vol(A 


G 7 ) 


Yol{A 




Vol(A 


G 7 ) 


Vol (A 





-»• A\G T 
A\G P 



Hence, 



A\G, 



' Vol(A\Gp) Vol(A|G 7 ) 



Lip(0 A : A|G,3 
Lip(^ 7 : Gp —, 
^gd Xn {Gp,G 1 



^A\G,) 



where the ratio 



Vol(A|G 7 ) 



Vo\{A\G fi ) 

3.5 of jBFllj . the projection X(A) 



is bounded by some constant D' depending only on n. By Corollary 



Setting L 



J 7 (A) is L'-Lipschitz. We conclude 

d A (G,G') < d A (G, Gp) + d A (Gj, G') + d A {Gp, G 7 ) 
+ 2£> + L / .^ (A) (G /3) G 7 ) 
+ 2 J D + L'e I3 '-^„(G^G 7 ) 
+ 2D + L'e D ' ■ dx n (G, G') . 

max{8 + 2D, L'e^'} completes the proof. 



< 
< 
< 
< 



□ 



Let A be an admissible collection of free factors with coincidence graph V and for 
T G K n , let if be as in Theorem |9. 1| where L is taken from Lemma 12.1 By choosing outer 
automorphisms {/j} so that S = (A, {/i}) an admissible system with £ Ai (fi) > 2.K" the 
induced homomorphism </> : A(r) — > Out(F n ) is a quasi-isometric embedding by Theorem 
11.1 This implies that 4> is injective and permits us to identify A(T) with its image in 
Out(F„). Fix G G X n so that the universal cover G is conjugate as a free splitting to T. 

Recalling the notation of Section [To] for g G A(T) and to G Min(g), set G' = gG and 
choose a unit speed geodesic Gt, t G [0, dx n {G, G')], joining G and G that is a folding path 
in X n . Define the subinterval I a = [oai^a] C [0, d^ n (G, G')] associated to the free factor 
A G £l(K,G,G') as follows: 

a A = sup{t G [0, d Xn (G, G] : d A (G, G t ) < 2M + L} 

and 

6 A = inf{t G [a A) d* n (G, G] : d A (G t , G) < 2M + L}. 
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Observe that for all t € I a, c/^(Tt, T), ^(TJ, X") > 2M + 1 since the projection from <Y n to 
J~(A) is L-Lipschitz. 

Remark 12.2. Bestvina and Feighn have show that the projection of a folding path in X n 
to the free splitting complex (or free factor complex) of a free factor is an unparameterized 
quasi-geodesic with uniform constants [BF12]. This implies that the projection of a folding 
path has bounded backtracking and so outside of the interval I a the projection of the folding 
path Gt to J 7 (A) makes uniformly bounded progress. 



With this setup, the proof of Lemma 10.1 follow exactly as stated when using the 



intervals I a for A 6 Q(K, G, gG) defined in this section. Alternatively, the ordering follows 
from the remark above. Once this is established, Lemma |10.2| follows for the intervals of 



this section with L as in Lemma 12.1 We can now prove the following: 



Theorem 12.3. Given an admissible collection A of free factors for ¥ n with coincidence 
graph T there is a C > so that if outer automorphism {/j} are chosen making S = (A, {fi}) 
an admissible system with iAi(fi) > C then the induced homomorphism <f> = (f>s : A(T) —> 
Out(F n) is a quasi-isometric embedding and the orbit map into Outer space is a quasi- 
isometric embedding. 

Proof. The only statement yet to be proven is that the orbit map into X n is a quasi-isometric 
embedding. Fix G £ X n and K as determined in this section; set C = 2K. We have the 
orbit map A(F) — > X n given by 

g v+ gG. 

For the standard generators s±, . . . , s n of A(T) set A = max.{dx n (G, SiG) : 1 < i < n)}. As 



in the proof of Theorem 11.1 for any g £ A(T), dx n (G, gG) < A ■ \g\ where \g\ is the length 
of g in the standard generators. Hence, the orbit map is A-Lipschitz. 
Let g G A(T). By Theorem 9.1 for w = x^ 1 . . . x^ k S Min(g), 



d As{x ^(G,gG) > K\ei 



for 1 < % < k. Hence, by the Af n -version of Lemma 10.2 



\g\ = Yl l e *l 

l<i<fc 

i<k 

dx n (G,gG), 



< 



l<i<k 

5sL 



K 



where L is as in Lemma 12.1 This completes the proof. 



□ 
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